#include <iostream>
using namespace std;

bool IsPrime(int n) {
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0) {
      return false;
    }
  }
  return n > 1;
}

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int T;
  for (cin >> T; T; T--) {
    int x, k;

    cin >> x >> k;
    if (k == 1 || x < 10) {
      int num = 0;
      for (int i = 0; i < k; i++) {
        num = num * 10 + x;
      }
      if (IsPrime(num)) {
        cout << "YES\n";
        continue;
      }
    }
    cout << "NO\n";
  }
  return 0;
}